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I 

REAL PARTY IN INTEREST 

In this Appeal, the real party in interest is Qualcomm Incorporated, a Delaware 
corporation, having a place of business at 5775 Morehouse Drive, San Diego, California 92121. 
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II 

RELATED APPEALS AND INTERFERENCES 

Appellants, Assignee, and the undersigned attorney do not know of any other appeal, 
interference, or judicial proceeding that is related to, directly affects, is directly affected by, or 
has a bearing on the decision of the Board of Patent Appeals and Interferences in this Appeal. 
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Ill 

STATUS OF CLAIMS 



The status of claims in the instant application is as follows: 

Claims 1-3, 6, 7, 9-18, and 20-24 have been rejected and are pending. 

Applicants appeal from the rejection of claims 1-3, 6, 7, 9-18, and 20-24. 
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IV 

STATUS OF AMENDMENTS 



An amendment was filed on May 30, 2006, after the rejection of claims in the Final 
Office Action mailed on March 29, 2006. According to the Advisory Action mailed on June 23, 
2006, the amendment was not entered. 
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V 

SUMMARY OF CLAIMED SUBJECT MATTER 



A. Independent Claims 

Claim 1 

Claim 1 is directed to a method used in a communication system for decoding a sequence 
of turbo encoded data symbols transmitted over a channel. E.g., Specification at page 2, lines 2- 
19 (par. 0004); id. at page 4, lines 9-21 (par. 00014); id. at page 4, line 22 through page 5, line 11 
(par. 00015). 1 

The method includes updating channel nodes R x , R y and R z (for example, channel nodes 
of a turbo decoder) based on a received channel output. E.g., Specification at page 2, lines 2-19 
(par. 0004); id. at page 15, lines 1-18 (par. 00034); id. at page 20, lines 17-22 (par. 00046). 

The method further includes initializing outgoing messages from symbol nodes Xi, Yj and 
Zk, wherein the symbol nodes Xi, Yi and Zk are in communication with the channel nodes R x , R y 
and R z . E.g., Specification at page 2, lines 2-19 (par. 0004); Fig. 7, elements R x , 701, R y , 707, R z , 
708; the Abstract. 

The method further includes triggering updates of computational nodes C (for example, 
of a first constituent decoder included in the turbo decoder) and D (for example, of a second 
constituent decoder included in the turbo decoder), associated with different instances of time, in 
accordance with a triggering schedule. E.g., Specification at page 2, lines 2-19 (par. 0004); id. at 
page 21, line 11 through page 22, line 12 (par. 00048). 

A computational node Q (of the nodes C) is in communication with the symbol nodes Xi 
and Yi, and a computational node Dk (of the nodes D) is in communication with the symbol 

1 Please note that the paragraphs cited are those of the Application as filed, not of the published Application. 
Paragraph numbers in the two sources diverge beginning with paragraph 00034. 



Attorney Docket No.: 000400 
Customer No.: 23696 



6 



nodes X s and Z k . E.g., Fig. 7, elements 701, 704, 706, 707, 708. 

The triggering schedule includes triggering all the computational nodes C and D at 
different instances of time essentially concurrently for each decoding iteration. E.g., Specification 
at page 21, line 11 through page 22, line 12 (par. 00048). 

Claim 6 

Claim 6 is directed to a method used in a communication system for decoding a sequence 
of turbo encoded data symbols transmitted over a channel. E.g., Specification at page 2, lines 2- 
19 (par. 0004); id. at page 4, lines 9-21 (par. 00014); id. at page 4, line 22 through page 5, line 1 1 
(par. 00015). 

The method includes updating channel nodes R x , R y and R z (for example, channel nodes 
of a turbo decoder) based on a received channel output. E.g., Specification at page 2, lines 2-19 
(par. 0004); id. at page 15, lines 1-18 (par. 00034); id. at page 20, lines 17-22 (par. 00046). 

The method further includes initializing outgoing messages from symbol nodes Xi, Yj and 
Z k , wherein the symbol nodes Xi, Y\ and Zk are in communication with the channel nodes R x , R y 
and R z . E.g., Specification at page 2, lines 2-19 (par. 0004); Fig. 7, elements R x , 701, R y , 707, R z , 
708; the Abstract. 

The method further includes triggering updates of computational nodes C (for example, 
of a first constituent decoder included in the turbo decoder) and D (for example, of a second 
constituent decoder included in the turbo decoder), associated with different instances of time, in 
accordance with a triggering schedule. E.g., Specification at page 2, lines 2-19 (par. 0004); id. at 
page 21, line 11 through page 22, line 12 (par. 00048). 

A computational node Q (of the nodes C) is in communication with the symbol nodes Xj 
and Yi, and a computational node Dk (of the nodes D) is in communication with the symbol 
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nodes X s and Z k . E.g., Fig. 7, elements 701, 704, 706, 707, 708. 

The method further includes partitioning the computational node C at time instances Co, 
Ci, C2, Cn into at least two subsets, wherein the triggering schedule includes triggering 
updates of computational nodes C in a sequence at different time instances in each subset, and 
wherein the triggering of computational node C at different time instances in the least two 
subsets occurs concurrently. For example, the computational nodes Co, Ci, C2, Cn may be 
divided into a first subset (first sub-block) and a second subset (second sub-block). The nodes C 
in the first subset are triggered sequentially, as are the nodes C in the second subset; but the 
triggering is performed concurrently in the two subsets. Thus, two nodes C (one from each of the 
two subsets) may be triggered at the same time. E.g., Specification at page 22, lines 13-22 (par. 
00049). 

Claim 18 

Claim 18 is directed to an apparatus for decoding a sequence of turbo encoded data 
symbols communicated over a channel. E.g., Specification at page 2, lines 2-19 (par. 0004); id. at 
page 4, lines 9-21 (par. 00014); id. at page 4, line 22 through page 5, line 11 (par. 00015). 

The apparatus includes channel nodes R x , R y and R z (for example, channel nodes of a 
turbo decoder) for receiving channel output. E.g., Specification at page 2, lines 2-19 (par. 0004); 
id. at page 15, lines 1-18 (par. 00034); id. at page 20, lines 17-22 (par. 00046). 

The apparatus further includes symbol nodes X*, Yi and Zk in communication with the 
channel nodes R x , R y and R z . Specification at page 2, lines 2-19 (par. 0004); id. at page 21, line 
11 through page 22, line 12 (par. 00048); Fig. 7, elements R x , 701, R y , 707, R z , 708. 

The apparatus further includes state nodes Si and Sj.i associated with a first constituent 
code in a turbo code. E.g., Specification at page 2, lines 2-19 (par. 0004); id. at page 21, line 11 
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through page 22, line 12 (par. 00048); Fig. 7, elements 702. 

The apparatus further includes state nodes a k and a k -i associated with a second 
constituent code in the turbo code. E.g., Specification at page 2, lines 2-19 (par. 0004); id. at 
page 21, line 11 through page 22, line 12 (par. 00048); Fig. 7, elements 705. 

The apparatus further includes a computational node Q (for example, of a first 
constituent decoder within the turbo decoder) in communication with the symbol nodes X t and 
Yi, and a computational node D k (for example, of a second constituent decoder within the turbo 
decoder) in communication with the symbol nodes Xj and Z k , wherein the computational node Q 
is in communication with the state nodes Sj and Sm and the computational node D k is in 
communication with the state nodes a k and a k _i. E.g., Specification at page 21, line 11 through 
page 22, line 12 (par. 00048); Fig. 7, elements 702, 704, 705, 706. 

The apparatus further includes a computational node Q+i that is in communication with 
the state node S u and a computational node Cm that is in communication with the state node Si-i. 
E.g., Specification at page 21, line 11 through page 22, line 12 (par. 00048); Fig. 7, elements 
704. 

The apparatus further includes a computational node Dk+i that is in communication with 
the state node a k , and a computational node D k _i that is in communication with the state node a k . 
i. E.g., Specification at page 21, line 11 through page 22, line 12 (par. 00048); Fig. 7, elements 
706. 

The computational nodes C and D at different time instances are configured for updates 
in accordance with an update triggering schedule, which schedule includes concurrent triggering 
of each node of a first plurality of the computational nodes C, and concurrent triggering of each 
node of a second plurality of computational nodes D. E.g., Specification at page 22, lines 13 
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through 22 (par. 00049). 



Claim 22 

Claim 22 is directed to a processor configured for decoding a sequence of turbo encoded 
data symbols for communication over a channel. E.g., Specification at page 2, lines 2-19 (par. 
0004); id. at page 4, lines 9-21 (par. 00014); id. at page 4, line 22 through page 5, line 11 (par. 
00015). 

The processor is configured to include channel nodes R x , R y and R z (for example, channel 
nodes of a turbo decoder) for receiving channel output. E.g., Specification at page 2, lines 2-19 
(par. 0004); id. at page 15, lines 1-18 (par. 00034); id. at page 20, lines 17-22 (par. 00046). 

The processor is further configured to include symbol nodes Xj, Y; and Zk in 
communication with the channel nodes R x , Ry and R z . Specification at page 2, lines 2-19 (par. 
0004); id. at page 21, line 11 through page 22, line 12 (par. 00048); Fig. 7, elements R x , 701, R y , 
707, R Z) 708. 

The processor is further configured to include state nodes Si and S\.\ associated with a 
first constituent code in a turbo code. E.g., Specification at page 2, lines 2-19 (par. 0004); id. at 
page 21, line 11 through page 22, line 12 (par. 00048); Fig. 7, elements 702. 

The processor is further configured to include state nodes (7k and C7k-i associated with a 
second constituent code in the turbo code. E.g., Specification at page 2, lines 2-19 (par. 0004); id. 
at page 21, line 1 1 through page 22, line 12 (par. 00048); Fig. 7, elements 705. 

The processor is further configured to include a computational node Q (for example, of a 
first constituent decoder within the turbo decoder) in communication with the symbol nodes Xi 
and Yi, and a computational node D k (for example, of a second constituent decoder within the 
turbo decoder) in communication with the symbol nodes Xi and Z k , wherein the computational 
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node Ci is in communication with the state nodes Si and Sm, and the computational node D k is in 
communication with the state nodes Gk and Gk-i. E.g., Specification at page 21, line 11 through 
page 22, line 12 (par. 00048); Fig. 7, elements 702, 704, 705, 706. 

The processor is further configured to include a computational node Q+i in 
communication with the state node Si, and a computational node Q_i in communication with the 
state node Sm. E.g., Specification at page 21, line 11 through page 22, line 12 (par. 00048); Fig. 
7, elements 704. 

The processor is further configured to include a computational node D K +i in 
communication with the state node Ok, and a computational node Dk-i in communication with the 
state node a k -i. E.g., Specification at page 21, line 11 through page 22, line 12 (par. 00048); Fig. 
7, elements 706. 

The computational nodes C and D at different time instances are configured for updates 
in accordance with an update triggering schedule, which schedule includes concurrent triggering 
of each node of a first plurality of the computational nodes C, and concurrent triggering of each 
node of a second plurality of computational nodes D. E.g., Specification at page 22, lines 13 
through 22 (par. 00049). 
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VI 

CONCISE STATEMENT OF THE GROUNDS OF REJECTION 

1. Claims 1-3, 6, 7, 9-14, 17, 18, and 20-24 stand rejected under 35 U.S.C. § 102 as being 
anticipated by admitted prior art in Figure 5 of the present Application. 

2. Claims 15 and 16 stand rejected under 35 U.S.C. § 103(a) as being unpatentable over the 
admitted prior art in Figure 5 of the present Application in view of Xu et al., U.S. Patent 
Application Publication Number 2001/0052104 ("Xu"). 
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VII 
ARGUMENT 



A. Rejection of Independent Claim 1 Under Section 102 

For convenience of discussion, claim 1 is set forth below: 

1. In a communication system, a method for decoding a sequence of 
turbo encoded data symbols transmitted over a channel comprising: 

updating channel nodes R x , R y and R z based on a received channel output; 

initializing outgoing messages from symbol nodes Xi, Yi and Zk, wherein 
said symbol nodes Xi, Yj and Zk are in communication with said channel nodes 
R x , R y and R z ; and 

triggering updates of computational nodes C and D, associated with 
different instances of time, in accordance with a triggering schedule, wherein a 
computational node Q is in communication with said symbol nodes Xi and Yi and 
a computational node Dk is in communication with said symbol nodes Xi and Zk; 

wherein said triggering schedule includes triggering all said computational 
nodes C and D at different instances of time essentially concurrently for each 
decoding iteration. 

The Final Office Action asserted (at pages 8-9) that the admitted prior art in Figure 5 
anticipates this claim. 

The legal standard for claim anticipation is well established. "A claim is anticipated only 
if each and every element as set forth in the claim is found, either expressly or inherently 
described, in a single prior art reference." Verdegaal Bros. v. Union Oil Co. of California, 814 
F.2d 628, 631, 2 U.S.P.Q.2d 1051, 1053 (Fed. Cir. 1987). 'The identical invention must be 
shown in as complete detail as is contained in the . . . claim." Richardson v. Suzuki Motor Co., 
868 F.2d 1226, 1236, 9 U.S.P.Q.2d 1913, 1920 (Fed. Cir. 1989). (Both Verdegaal and 
Richardson opinions are quoted with approval in MPEP § 2131.) We respectfully submit that 
the admitted prior art in Figure 5 does not describe, either expressly or inherently, the limitation 
of triggering all said computational nodes C and D at different instances of time essentially 
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concurrently for each decoding iteration. 



Figure 5 is a block diagram of a decoder 500, such as a turbo decoder. The structure and 

operation of the decoder 500 are described in the instant Application as follows: 

Referring to Fig. 5, a block diagram of a decoder 500 is shown for 
decoding the noisy version of data symbols Xi, Yi and Zk to produce estimates of 
data symbols Xi. Decoder 500 may be used in decoder 20 of system 10. The 
noisy version of encoded data symbols X i? Yi and Z k may pass through a data 
symbol selector block 520 which operates to select the noisy version of data 
symbols Xi and Yi for routing to a decoder block 501 at an input 542. The noisy 
version of data symbols Xi internally passes through an interleaver 599 to locally 
reproduce a noisy version of data symbols X^ The locally produced noisy version 
of data symbols X k and Z k pass to a decoder block 502 at an input 540. Decoder 

501 may decode the noisy version of data symbols X* and Yi according to a 
decoding process such as MAP as explained and shown. Decoder 501 produces 
estimates of data symbols Xi at an output 550. Decoder 502 decodes the noisy 
version of data symbols Z k and X k according to a decoding process such as MAP 
as explained and shown. Decoder 502 produces estimates of data symbols X k at 
an output 560. The decoding processes in decoders 501 and 502 may be 
performed sequentially. The information may pass from decoder 501 to decoder 

502 after completing each iteration. One ordinary skilled in the art may appreciate 
that the decoders in various embodiments as described and shown operate on the 
noisy version of the encoded data symbols. 

To increase confidence for the estimate of the data symbols X* to hold a 
true value, the estimate of data symbols Xi at output 550 may pass through an 
interleaver 530 to produce estimates of data symbols X k at an input 532 of 
decoder 502. Decoder 502 uses the estimates of data symbols X k at input 532 
with estimates of data symbols at input 540 to produce new estimates of data 
symbols X k at output 560. Estimates of data symbols X k at output 560 pass 
through a de-interleaver 531 to reverse the process of interleaving function of 
interleaver 430 in the turbo code 400, and to produce estimates of data symbols Xi 
at an input 541. Estimates of data symbols Xi at input 541 are used with the 
estimates of data symbols at input 542 to produce a new estimate of data symbols 
Xi at output 550. The process may be repeated until confidence for the estimate of 
data symbols Xi reaches an acceptable level. As such, the process for decoding 
data symbols Xi is time consuming and may not produce an accurate estimate of 
the data symbols Xi in a timely manner for an application in the communication 
system 10. 

Specification, at page 10, line 6 through page 11, line 22, pars. 00027 and 00028. 

The decoder 500 thus includes a selector block 520, constituent decoders 501 (the first 
decoder) and 502 (the second decoder), an interleaver 530, and a de-interleaver 531. Figure 5 
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shows one detail of the selector block 520, which is an interleaver 599. Notably, no details are 
shown for the first and second constituent decoders 501 and 502 - each decoder 501/502 is 
drawn as a block. Even if it is understood that the constituent decoders 501 and 502 include 
computational nodes or similar elements, and that such computational nodes are "triggered," 
there is nothing in either Figure 5 or the description of the decoder 500 that would specify the 
particular order in which the computational nodes are triggered within each of the constituent 
decoders 501 and 502 for each iteration . As regards the order of operation of the constituent 
decoders 501 and 502, the specification states that "[t]he decoding processes in decoders 501 and 
502 may be performed sequentially ." Specification at page 11, lines 3-4 (par. 00028) (emphasis 
added). 

Neither Figure 5 nor the description of the operation of the decoder 500 shown in Figure 
5 specifies the order of triggering of the computational nodes in each iteration, with the exception 
that the decoding processes in decoders 501 and 502 may be performed sequentially . In contrast, 
claim 1 requires triggering all said computational nodes C and D at different instances of time 
essentially concurrently for each decoding iteration. 

The meaning of "essentially concurrently" is explained in the specification of the present 
application. In particular, the specification explains the meaning of "essentially concurrently" 
thus: 

In accordance with an embodiment, all the computation nodes 704 and 706 may 
be triggered essentially concurrently. As such, in one step all the computational 
nodes are once updated. Each time all the computational nodes are updated, the 
decoding process may have completed on [sic, one] decoding iteration. The 
concurrent trigger of the computational nodes 704 and 706 may be repeated to 
achieve one or more iterations of the decoding process. 

Specification, at page 22, lines 6-12 (last four sentences of par. 00048) (emphasis added). Thus, 

"essentially concurrent" triggering of all computational nodes means that the nodes are updated 
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in one step to complete one decoding iteration ; the results of updating of some nodes are not used 
in updating other nodes during the same iteration in order to perform the updating in one step . 
Figure 5 and its description in the specification do not disclose this limitation. Furthermore, the 
Final Office Action did not assert that such triggering is inherent. Indeed, such concurrent 
triggering is not inherent, for the nodes may be triggered sequentially. 

Applicants respectfully submit that the admitted prior art in Figure 5 does not anticipate 
claim 1 at least because the admitted prior art does not disclose that the computational nodes are 
triggered essentially concurrently for each decoding iteration . 



B. Rejection of Independent Claim 6 Under Section 102 

For convenience of discussion, independent claim 6 is set forth below: 

6. In a communication system, a method for decoding a sequence of turbo 
encoded data symbols transmitted over a channel comprising: 

updating channel nodes R x , R y and R z based on a received channel output; 

initializing outgoing messages from symbol nodes Xi, Yi and Zk, wherein 
said symbol nodes Xi, Yi and Zk are in communication with said channel nodes 
R x , R y and R 2 ; 

triggering updates of computational nodes C and D, associated with 
different instances of time, in accordance with a triggering schedule, wherein a 
computational node Q is in communication with said symbol nodes Xi and Yi and 
a computational node Dk is in communication with said symbol nodes Xi and Zk; 
and 



partitioning said computational node C at time instances Co, Q, C2, C N 
into at least two subsets, wherein said triggering schedule includes triggering 
updates of computational nodes C in a sequence at different time instances in each 
subset, and wherein said triggering of computational node C at different time 
instances in said least two subsets occurs concurrently. 

In accordance with the method of this claim, the nodes Co, Ci, C2, Cn are partitioned 
into at least two subsets or sub-blocks, and the nodes in the different subsets are triggered 
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cdncurrently , while the nodes in the same subset are triggered sequentially. Consider an example 
in which a first subset includes nodes Co and Ci, and the second subset includes nodes C2 and C3. 
In this example, the nodes Co and Ci of the first subset are triggered in sequence, first Co and 
then Ci; similarly, the nodes C2 and C3 are also triggered in sequence, first C2 and then C3. But 
the nodes of the two subsets are triggered concurrently in this example; thus, the nodes Co and C2 
are triggered concurrently or at the same time (for example, at a time T a ), and the nodes Ci and 
C3 are also triggered concurrently or at the same time (for example, at a time T b ). Therefore, 
multiple computational nodes are triggered at the same time. 

As discussed in more detail above in relation to claim 1, Figure 5 and its description do 
not teach concurrent triggering of multiple computational nodes . Furthermore, Figure 5 and its 
description fail to disclose the step of partitioning. At least for these reasons, Applicants 
respectfully submit that the admitted prior art of Figure 5 does not anticipate independent claim 
6. 

C. Rejection of Independent Claims 18 and 22 Under Section 102 

Each of these independent claims recites, inter alia, the limitations of "wherein 
computational nodes C and D at different time instances are configured for updates in accordance 
with an update triggering schedule, said update triggering schedule including concurrent 
triggering of each node of a first plurality of said computational nodes C, and concurrent 
triggering of each node of a second plurality of computational nodes D." (Italicization has been 
added for emphasis in the immediately preceding quotation from claims 18 and 22.) Each of 
these claims therefore also requires concurrent triggering of a plurality of computational nodes . 
As discussed in more detail above in relation to claim 1, the admitted prior art of Figure 5 does 
not disclose concurrent triggering of a plurality of computational nodes . At least for this reason, 
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Applicants respectfully submit that the admitted prior art of Figure 5 does not anticipate 
independent claims 18 and 22. 

D. Rejection of Dependent Claims 

The above discussion addresses rejections of all independent claims of the application. 
Dependent claims should be patentable at least for the same reasons as their base claims and 
intervening claims, if any. 
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VIII 
CONCLUSION 

In view of the foregoing, Applicants submit that all pending claims in the application 
patentable and request reversal of the rejections. 




QUALCOMM Incorporated 
5775 Morehouse Drive 
San Diego, California 92121 
Telephone: (858) 658-5787 
Facsimile: (858) 658-2502 
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CLAIMS APPENDIX 



The following is a listing of the claims in the application. All claims have been rejected 
and are involved in this Appeal. 

1. (Previously Presented) In a communication system, a method for decoding a 
sequence of turbo encoded data symbols transmitted over a channel comprising: 

updating channel nodes R x , R y and R z based on a received channel output; 

initializing outgoing messages from symbol nodes Xi, Yi and Z k , wherein said symbol 
nodes X i5 Yi and Z k are in communication with said channel nodes R x , R y and R z ; and 

triggering updates of computational nodes C and D, associated with different instances of 
time, in accordance with a triggering schedule, wherein a computational node Q is in 
communication with said symbol nodes Xj and Yi and a computational node D k is in 
communication with said symbol nodes Xi and Z k ; 

wherein said triggering schedule includes triggering all said computational nodes C and D 
at different instances of time essentially concurrently for each decoding iteration. 

2. (Original) The method as recited in claim 1 wherein said computational node Q is in 
communication with state nodes S* and S\.\ associated with a first constituent code, and said 
computational node D k is in communication with state nodes a k and a k _i associated with a 
second constituent code, wherein said first and second constituent codes are associated with a 
turbo code in said communication system used for encoding said sequence of encoded data 
symbols. 
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3. (Original) The method as recited in claim 1 further comprising: 

accepting a value of symbol Xj at said symbol node Xi as a decoded value of symbol Xi 
after at least one iteration of said triggering updates of said computational nodes C and D. 

4. (Canceled) 

5. (Canceled) 

6. (Previously Presented) In a communication system, a method for decoding a 
sequence of turbo encoded data symbols transmitted over a channel comprising: 

updating channel nodes R x , R y and R z based on a received channel output; 

initializing outgoing messages from symbol nodes X i? Y* and Z k , wherein said symbol 
nodes Xi, Yi and Z k are in communication with said channel nodes R x , R y and R z ; 

triggering updates of computational nodes C and D, associated with different instances of 
time, in accordance with a triggering schedule, wherein a computational node Q is in 
communication with said symbol nodes Xi and Yi and a computational node is in 
communication with said symbol nodes Xi and Z k ; and 

partitioning said computational node C at time instances Co, Ci, C2, ...» Cn into at least 
two subsets, wherein said triggering schedule includes triggering updates of computational nodes 
C in a sequence at different time instances in each subset, and wherein said triggering of 
computational node C at different time instances in said at least two subsets occurs concurrently. 

7. (Original) The method as recited in claim 6 further comprising: 
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determining said sequence at different time instances in each subset for said triggering 
updates. 



8. (Canceled) 

9. (Original) The method as recited in claim 6 wherein said least two subsets of 
computational node C at different time instances Co, Ci, C2, Cn have at least one common 
computational node time instance. 

10. (Previously Presented) The method as recited in claim 6 further comprising: 
partitioning computational node D at different time instances D 0 , Di, D2, D N into at 

least two subsets, wherein said triggering schedule includes triggering computational nodes D at 
different time instances in a sequence in each subset. 

11. (Original) The method as recited in claim 10 further comprising: 

determining said sequence at different time instances in each subset for said triggering 
updates. 

12. (Original) The method as recited in claim 10 wherein said triggering of 
computational node D at different time instance in said least two subsets occurs concurrently. 

13. (Original) The method as recited in claim 10 wherein said subsets of computational 
node D at time instances D 0 , Di, D 2 , D N have at least one common computational node time 
instance. 
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14. (Original) The method as recited in claim 1 wherein said updating includes summing 
incoming messages to produce an output message, and outputting said output message for 
updating. 

15. (Previously Presented) The method as recited in claim 1 wherein said updating 
said channel nodes R x , R y and R z based on said received channel output includes: 

receiving at said channel node R x said channel output associated with a symbol X*; 

receiving at said channel node R y said channel output associated with a symbol Yj; 

receiving at said channel node R z said channel output associated with a symbol Zk; 

passing from said channel node R x a likelihood of said symbol Xj, based on said received 
channel output, to said symbol node X*; 

passing from said channel node R y a likelihood of said symbol Yi, based on said received 
channel output, to said symbol node Y\\ and 

passing from said channel node R z a likelihood of said symbol Zk, based on said received 
channel output, to said symbol node Zr. 

16. (Original) The method as recited in claim 1 wherein said initializing outgoing 
messages from symbol nodes Xi, Yi and Zk includes: 

passing a message from said symbol node Xi to said computational node Q of said 
computational node C, wherein said message is based on a summation of incoming messages at 
said symbol node Xi; 
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passing a message from said symbol node X\ to said computational node Dk of said 
computational node D, wherein said message is based on a summation of incoming messages at 
said symbol node X\\ 

passing a message from said symbol node Yi to said computational node Q, wherein said 
message is based on said likelihood of data symbol Yj; and 

passing a message from said symbol node Zk to said computational node Dk, wherein said 
message is based on said likelihood of data symbol Zk. 

17. (Original) The method as recited in claim 1 wherein said sequence of data includes 
"N" number of symbols, wherein each symbol in said sequence is identified by either a subscript 
"i" or "k," and wherein said subscript "i" and "k" are references to time instances in the decoding 
process. 

18. (Previously Presented) An apparatus for decoding a sequence of turbo encoded 
data symbols communicated over a channel comprising: 

channel nodes R x , R y and R 2 for receiving channel output; 

symbol nodes Xi, Yi and Zk in communication with said channel nodes R X) R y and R z ; 

state nodes Si and S\.\ associated with a first constituent code in a turbo code; 

state nodes Ck and <Tk-i associated with a second constituent code in said turbo code; 

a computational node Q in communication with said symbol nodes Xi and Yi; 

a computational node Dk in communication with said symbol nodes Xi and Z k , wherein 
said computational node Q is in communication with said state nodes Si and S^ and said 
computational node Dk is in communication with said state nodes Ok and Gk-i; 

a computational node Q+i in communication with said state node Sj; 
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a computational node Q_i in communication with said state node S\.u 
a computational node D K +i in communication with said state node <Jk', and 
a computational node D^.i in communication with said state node g^-i; 
wherein computational nodes C and D at different time instances are configured for 
updates in accordance with an update triggering schedule, said update triggering schedule 
including concurrent triggering of each node of a first plurality of said computational nodes C, 
and concurrent triggering of each node of a second plurality of computational nodes D. 

19. (Canceled) 

20. (Original) The apparatus as recited in claim 18, wherein said update triggering 
schedule includes triggering updates in a sequence in a partitioned computational nodes Co, Ci, 
C2, Cn of at least two subsets and in a sequence in a partitioned computational nodes Do, Di, 
D 2 , . . ., D N of at least two subsets. 

21. (Previously Presented) The apparatus as recited in claim 18 wherein said sequence 
of turbo encoded data symbols includes "N" number of symbols, wherein each symbol in said 
sequence is identified by either a subscript "i" or "k" corresponding to the subscripts used for 
said state nodes and said computational nodes. 

22. (Previously Presented) A processor configured for decoding a sequence of turbo 
encoded data symbols for communication over a channel comprising: 

channel nodes R x , R y and R z for receiving channel output; 

symbol nodes Xj, Yj and Z k in communication with said channel nodes R x , Ry and R z ; 
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state nodes Si and Sm associated with a first constituent code in a turbo code; 

state nodes <Jk and Gk-i associated with a second constituent code in said turbo code; 

a computational node Q in communication with said symbol nodes Xi and Y\\ 

a computational node D k in communication with said symbol nodes Xi and Zk, wherein 
said computational node Q is in communication with said state nodes Si and Si_i and said 
computational node Dk is in communication with said state nodes a k and a k -i; 

a computational node Q+i in communication with said state node Si; 

a computational node Cm in communication with said state node Sm; 

a computational node Dk+i in communication with said state node a k ; and 

a computational node Dk-i in communication with said state node (7k-i; 

wherein computational nodes C and D at different time instances are configured for 
updates in accordance with an update triggering schedule, said update triggering schedule 
including concurrent triggering of each node of a first plurality of said computational nodes C, 
and concurrent triggering of each node of a second plurality of computational nodes D. 

23. (Original) The processor as recited in claim 22 wherein said update triggering 
schedule includes triggering updates of said computational nodes C and D in a sequence of Co, 
Ci, C2, Cn, Cn-i, Cn-2> Cn-3, C2, Ci, Co, Do, Di, D2, D N , Dn-i, D N -2, Dn-3, ■* D2, Di, Do. 

24. (Original) The processor as recited in claim 22 wherein said sequence of data 
includes "N" number of symbols, wherein each symbol in said sequence is identified by either a 
subscript "i" or "k" corresponding to the subscripts used for said state nodes and said 
computational nodes. 
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25. (Canceled) 
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EVIDENCE APPENDIX 

No evidence has been submitted pursuant to 37 C.F.R. §§ 1.130, 1.131, or 1.132. No 
evidence has been entered in the record by the Examiner and relied upon by Appellants in this 
Appeal. 



Attorney Docket No.: 000400 
Customer No.: 23696 



28 



PATENT 



RELATED PROCEEDINGS APPENDIX 

Appellants, Assignee, and the undersigned atorney do not know of any other appeal, 
interference, or judicial proceeding that is related to, directly affects, is directly affected by, or 
has a bearing on the decision of the Board of Patent Appeals and Interferences in this Appeal. 
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